#define  _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//
//#include <stdio.h>
//int i= 1;
//int main()
//{
//    i--;
//    if (i > sizeof(i))
//    {
//        printf(">\n");
//    }
//    else
//    {
//        printf("<\n");
//    }
//    return 0;
//}

//#include <stdio.h>
//#include <ctype.h>
//#include <limits.h>
//
//enum s
//{
//	RIGHT,
//	UNRIGHT
//};
//enum s sa = UNRIGHT;
//
//int my_atoi(char* str)
//{
//	int flag = 1;
//	if (str == NULL)
//	{
//		return 0;
//	}
//	if (*str == '\0')
//	{
//		return 0;
//	}
//	while (isspace(*str))
//	{
//		str++;
//	}
//	if (*str == '+')
//	{
//		flag = 1;
//		str++;
//	}
//	else if (*str == '-')
//	{
//		flag = -1;
//		str++;
//	}
//	long long n = 0;
//	while (isdigit(*str))
//	{
//		n = 10 * n + (*str - '0');
//		if (n > INT_MAX || n < INT_MIN)
//		{
//			return 0;
//		}
//		str++;
//	}
//	if (*str == '\0' || isalpha(*str))
//	{
//		sa = RIGHT;
//		return (int)n;
//	}
//}
//
//
//int main()
//{
//	char a[] = "    1236a";
//	int ret=my_atoi(a);
//	if(sa == RIGHT)
//		printf("%d\n", ret);
//	return 0;
//}

//#define SWAP(n) (((n & 0xaaaaaaaa) >> 1)+((n & 0x55555555) << 1))
//int main()
//{
//	int n = 7;
//	int ret = SWAP(n);
//	printf("%d\n", ret);
//	return 0;
//}

//struct s
//{
//	int i;
//	short s;
//	float f;
//	double d;
//};
//
//#define FUN(struct_name,mem_name) (int)&(((struct_name*)0)->mem_name)
//
//int main()
//{
//	printf("%d\n", FUN(struct s, i));
//	printf("%d\n", FUN(struct s, s));
//	printf("%d\n", FUN(struct s, f));
//	printf("%d\n", FUN(struct s, d));
//	return 0;
//}


//#include <ctype.h>
//int main()
//{
//	int ch = 0;
//	while ((ch=getchar()) != EOF)
//	{
//		if (isupper(ch))
//		{
//			ch = tolower(ch);
//			printf("%c\n", ch);
//		}
//	}
//	
//	return 0;
//}

//int main()
//{
//	printf("%d\n", 0xabcdef);
//	return 0;
//}
//int main()
//{
//	printf("%d\n", 012);
//	return 0;
//}
//int main()
//{
//	printf("%15d\n", 0xabcdef);
//	return 0;
//}


//#include <ctype.h>
//int main()
//{
//	int ch = 0;
//	while (~(ch = getchar()))
//	{
//		getchar();
//		if (isalpha(ch))
//			printf("YES\n");
//		else
//			printf("NO\n");
//	}
//	return 0;
//}

//int main()
//{
//	int ch = 0;
//	ch = getchar();
//	int r = 0;
//	scanf("%d", &r);
//	int i = 0;
//	for (i = 0; i < r; i++)
//	{
//		int j = 0;
//		for (j = 0; i < r - 1 - j; j++)
//		{
//			printf(" ");
//		}
//		for (j = 0; j <= i; j++)
//		{
//			printf("%c ", ch);
//		}
//		printf("\n");
//	}
//	return 0;
//}


//int main()
//{
//	int y = 0;
//	int m = 0;
//	int d = 0;
//	scanf("%4d%2d%2d", &y, &m, &d);
//	printf("year=%4d\n",y );
//	printf("month=%02d\n",m );
//	printf("day=%02d\n",d );
//	return 0;
//}

//int main()
//{
//	int n = 0;
//	int ret = 0;
//	while (~(scanf("%d", &n)))
//	{
//		printf("%d\n", 2 << (n - 1));
//	}
//	return 0;
//}

//int main()
//{
//	int k = 0;
//	int h = 0;
//	scanf("%d %d", &k, &h);
//	printf("%.2lf\n", k / ((h/100.0)*(h/100.0)));
//	return 0;
//}

//#include <math.h>
//int main()
//{
//	double a = 0;
//	double b = 0;
//	double c = 0;
//	scanf("%lf %lf %lf", &a, &b, &c);
//	double len = a + b + c;
//	double k = len / 2.0;
//	double square = sqrt(k * (k - a) * (k - b)*(k - c));
//	printf("%.2lf\n",len );
//	printf("%.2lf\n", square);
//	return 0;
//}

//int main()
//{
//	double r = 0;
//	scanf("%lf", &r);
//	double pai = 3.1415926;
//	printf("%.3lf", (double)4 / 3 * pai * r * r*r);
//	
//	return 0;
//}


//int main()
//{
//	int n = 0;
//	int sum = 0;
//	int i = 0;
//	for (n = 10000; n < 100000; n++)
//	{
//		sum = 0;
//		for (i = 10; i <= 10000; i *= 10)
//		{
//			sum += ((n / i) * (n % i));
//		}
//		if (sum == n)
//			printf("%d ", n);	
//	}
//	return 0;
//}

//int main()
//{
//	int a = 0;
//	int b = 0;
//	scanf("%d %d", &a, &b);
//	printf("%d", (a + b) % 100);
//	return 0;
//}

//int main()
//{
//	int sec= 0;
//	scanf("%d", &sec);
//	int hour = sec / 3600;
//	int min = sec / 60 % 60;
//	int second = sec % 60;
//	printf("%d\n%d\n%d\n", hour, min, second);
//
//	return 0;
//}